"""
力扣：T2351
"""

"""
（1）把字符串中每个元素的索引记录在字典中
（2）判断字典中哪个键对应的值大于等于2，并且第二个元素的值最小
"""

s = "abcdd"

# （1）把字符串中每个元素的索引记录在字典中
make_dict = {}
for i in range(len(s)):     # 从0 ~ len(s)-1
    if s[i] not in make_dict:
        # 当前字母对应的键不在字典中存在，添加键值对
        make_dict[s[i]] = [i]
    else:
        # 当前字母对应的键在字典中存在，修改键对应的值(列表)
        make_dict[s[i]].append(i)

# （2）判断字典中哪个键对应的值的长度大于等于2，并且第二个元素的值最小
min_number = len(s)         # 遍历字典时，当前键值对前面，对应的值中第二个元素最小的值
result =  s[len(s)-1]       # 第一次出现2次的字母

for key,value in make_dict.items():
    # 找到的符合条件的值对应的键
    if len(value) >= 2:
        if value[1] < min_number:
            min_number = value[1]
            result = key

print("第一次出现2次的字母：",result)